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This listing of claim? will replace all prior versions, and 
listings, of claims in the application; 

Claim 1 (canceled) 

1 Claim 2 (currently amended) : An o rthogonal frequency division 

2 mu 1 ti plcxing ( OFDM ) cornmuni cat ion dev i ce ,. cgmpr ^ij^mgi 

3 an OFDM receiver for rc ceiviri g_jm^ 

4 containing a mui^J^pne synch roni za t i L on __ s ; i gnal j 

b § sviich^j^ga tion in ternal _ sampl er covipl eAJ^.^£LLil 

6 recei v er ; 

7 an i nitial time a nd f r eg uenc y g££§^^J^}^S^2£ 

8 c onnec ted t o said sampler and sa id r ec eiver; _and 

9 a f req uency o ffset estima t e refinemen t unit con nee: Led 

10 to said re ceiver , said _ sainpl er and „ j^L-^ljt?I!g^gIj-- 

11 wherc_i_n a r^f<^nc^ 

12 is u sed by said cscijm*^ 

1 3 cal c ulatiiig a t i m c offset and a freq uency offset of sai d 

14 mum^ie_sync 

1 * tim e offset : and s a id^frgg uency offset t o ^sync hronize with j^aid 
1 6 received OF DM signal and 

2 v q#*e— £ry£r4=^ 

13 wherein said initial time and frequency offset 

1 9 es t ima tor comp r i. s es : 

20 a plurality of smooched time- domain correlation 

21 estimators for output ting a series ot time offset estimate and 

22 correlation estimate pairs, each pair related to a frequency 
2 :> o f £ s e t: es t irna t e ; a t. i d 

2 
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24 a selector for selecting a selected time offset 

25 estimate and a selected initial frequency offset based in part 

26 upon the selection of the frequency offset estimate and time 

27 offset estimate that, corresponds with the largest value of 

2 8 co r r el a t i on es t i mate. 

2 9 Th o n y o t-em—o-f:- —c 1-a i-n>— 3-; — whorci ^--ea^lv--e^-B-a-±ii l OMioothcd time d^ftcHHa 
3 0 et>?~-ee-l--a- t 1 on c r> tim ^>-r-s — c^n^^it?-et^- 

32 a--- smoothing — £-i4-£H=He-e€>*^^ 

3 3 eo l~ re-;l. atox--- ^ rocc.iviiig ^-F^H^fi^"4a?efti gai d — time riom a4-ft 
3 4 eo r r e 1 a t^e-r-; — and 

3 5 a max :i.mum do t o<j L & e — efrftfrieefr e d t o a R et— g ec-e-i -v i-nff— 

3 6 output from said- ^t€*HirM^ for d et^-t-ir^- a signal energ y 

37 m^x^mct™^>T^£^^t : ^-f^ — t iino e frl^ii-mat-e—a-t— whi, oh th e-^ne*^y~ ^S^&^x-i^ 
3 8 r^£^±^]r e o ino 3. t i t on e syiu> to€H-vi z a t i-e n signal ic -a-£--a ~* naxirnum . 

1 Claim 3 {original); The system of claim 2, wherein the initial 

2 time and frequency offset estimator uses a coarse frequency 

3 discretization, using F candidate frequency offsets. 

1 Claim 4 (original): The system of claim 2, wherein said 

2 reference raultitone synchronization signal, has a length of T, 

3 and wherein said frequency offset estimate refinement device 

4 comprises : 

5 a T- length interval extractor for extracting a T- 

6 length sample of the output of said sampler; 

7 a numerical oscillator for generating a complex 

8 exponential of a candidate frequency offset; 



i 
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9 a inul tipiier for multiplying said T~ length sample with 

10 said complex exponential to obtain a frequency shifted 

11 received signal; 

12 a correlator for correlating said frequency shifted 

13 received signal with said reference mul titone 

14 synchronization signal and producing a correlation output; 

1 5 and 

16 a numerical optimizer for receiving said correlation 

17 output and outputting a new frequency offset candidate. 

1 Claim 5 (currently amended) : The system of claim & 4, wherein 

2 said new frequency offset candidate and a time offset associated 

3 with said, new frequency offset candidate are used by said 

4 receiver if said new frequency offset candidate is a candidate 

5 that yields a maximum correlation output. 

Claim 6 (canceled) 

1 Claim 7 (currently amended): The__ r ^^ 

2 each of s aid smo othed t i me do ma in corr elation estimato rs 

3 comp rises : 

4 a time domain c or relator ; 

5 ^smooLjjifKt_f l iter connected to J>aid rfi JijJTig^^mj^ 

6 co rreia tor and re ceiving an output f rem s a id t i me . ..domain 

7 corr elator ; and 

8 a max i mum de t ec t or^onn 

9 ou tput .from sai d smoothing fil ter for detectin g_._a^ignal_^irgy 
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I o ma xima representing a time e stimate at which Che energ y 9L^2-B 
1 I reference mult i to ne synch ronizat ion sign jj^_is_ at a ma x.imum._ 

1 2 a time domain -c orrelation oo fc imator for rooe - iwing oai rt re ee*ve3 

1 3 o4^»a-3b— ^gaaa-f orm an^-s^4^r-ej^e«fee--&4^a 1 al tron shEe^ffi-aaacl said- 

1 4 iniLial frequency off not- estimate and output fe - lng a t - imo offset 
.1 b cs Lima to .- 

1 Claim 8 (original ) ; A method of synchronizing an orthogonal 

2 frequency division multiplexing (OFDM) receiver with a received 

3 OFDM signal comprising a mulfcilone synchronization signal, 

4 comprising the steps of: 

5 obtaining a coarse time offset estimate of said 

6 received signal; 

7 sampling said received signal in a selected time 

8 interval to derive samples of L-aid multitone synchronization 

9 signal ; 

10 analyzing said samples with respect to a reference 

II multitone synchronization signal to obtain, for each sample 

12 analyzed, a time offset, a frequency offset, and a signal 

13 energy; 

:u selecting a one of- said analyzed samples with the 

15 greatest signal energy to yield a selected time offset estimate 

16 and a selected frequency offset: estimate for use by said 

17 receiver in synchronizing with said received OFDM signal. 

1 Claim '.) (original): The method of claim 8, further comprising 

2 passing said selected time offset estimate and said selected 

3 frequency offset estimate to said receiver for use by said 
A receiver in sychronizing with said received OFDM signal. 
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1 Claim 10 (original): A method of carrying out OFDM 

2 communications comprising : 

3 receiving an OFDM signal including within it a 

4 multitone synchronization signal; 

b locating .said synchronization signal within said OFDM 

6 signal ; 

7 determining a time offset value of.' said 

8 synchronisation signal ; 

9 determining an initial frequency offset value of said 

10 synchronization signal; and 

11 recursively refining said frequency offset, estimate to 

12 yield a selected pair of time and frequency offset values to be 

13 used by said OFDM receiver. 

1 Claim 11 (original): The method of claim 10, wherein said 

2 initial time offset value and said initial frequency offset 

3 value are determined by obtaining a correlation with a stored 

4 reference value of said synchronization signal. 

1 Claim 12 (original): The method of claim 11, wherein said 

2 correlation is performed seeking a maximum received 

3 synchronization signal energy level. 

Claim 13-14 (canceled) 

1 Claim 15 (currently amended): 

2 multiplexing (OFDM) commun i ca t i on devi ce , compr i s ing : 
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3 means_ tor recei ving^ cm OFDM, signal containing a 

4 mu 1 t i tone synch roni y.a t Ion signal ; 

5 means, coupled to said receivin g means, for sampling a 

6 s yn c h r on i ?■ a t: i o n :i. n t e r. va 1 of s a i d OFDM s i cm a 1 ; 

7 means, connected to said sampling means a nd s aid 

8 receiving means, fo r obtaining an initial time estimate and, an 

9 initial frequency offset estimate of said OFDM signal ; 

10 means, connected to said receiving means, said 

^ ^ s ampling mean ? a nd s aid e s timat ing means , ^JE o r obta! ri i 1 1 cj a 

^ ^ frequen c y o ffset e stimate refinement ; 

1 3 s t o r a g e mean s , c onn e c t ed t o s a i d est i ma t i ng m e a n s an d 

1 4 said ref xnemo oi; means, for storing a reteren.ee mult itone 

15 synchronization signal for use by said estimating means andsaid 

16 refinement moans in calculating a time offset and a fre quency 

1 7 offset of said mul ti to ne syn chr on i z a t ion s i gnal , s aid rec e i v i ncj 
m <£ans JJ. t: i_ii ^- i 3" cf j>aicl time of f set and said frequency of f se_t to 

19 synchronize with said received OFDM signal; 

2 0 T h o s y o t em o f — frf-L^vi-fl R 1 A , — wj^-Hre-i fi o a i d <:> s4^i-tfta*fe4^^-^N»^Hr 

2 1 f : u r t.h o r o offlft-^4-^e-&-r- 

22 a plurality of means for obtaining smoothed time- 

23 domain {TOO correlation estimates, said smoothed TOG estimate 

24 means output. ring a series of time offset, estimate and 

25 correlation estimate pairs, each pair related to a frequency 

26 offset estimate; and 

27 means for selecting a selected time offset estimate 

28 and a selected initial frequency offset based in part upon the 

29 selection ol the frequency offset estimate and time offset 

3 0 estimate that corresponds with the largest value of correlation 
31 estimate. 
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1 Claim 16 (original): The system of claim 15, wherein each of 

2 said smoothed TDC estimate means comprises*. 

3 a time domain correlator; 

A a smoothing filter connected, to said time domain 

5 correlator and receiving an output from said time domain 

6 correlator; and 

7 a maximum detector connected to and receiving an 

8 output from said smoothing filter for detecting a signal energy 

9 maxima representing a time estimate at which the energy of said 
10 reference multitone synchronization signal is at a maximum. 

1 Claim 17 (original): The system of claim 16, wherein the 

2 estimating means uses a coarse frequency discretization using F 

3 candidate frequency offsets, 

1 Claim 18 (original): The system of claim 15, wherein said 

2 reference multitone synchronization signal has a length of T, 

3 and wherein said refinement means comprises; 

4 a length interval extractor for extracting a T- 

5 length sample of the output of said sampler; 

6 a numerical oscillator for generating a complex 

7 exponential of a candidate frequency offset; 

8 a multiplier for multiplying said t- length sample with 

9 said complex exponential to obtain, a frequency shifted received 

10 signal ; 

11 a correlator for correlating said frequency shifted 

12 received signal with said reference multitone synchronj nation 

13 signal and producing a correlation output; and 

8 
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14 a numerical optimizer for receiving said correlation 

15 output and outputting a new frequency off net. candidate. 

1 Claim 19 (original): The system of claim 18, wherein said new 

2 frequency offset candidate and. a time offset: associated with 

3 said new frequency offset candidate arc used by said receiving 

4 means if said new frequency offset candidate is a candidate that 

5 yields a maximum correlation output. 

Claim 20 (canceled) 

1 Claim 21 (original): A device for synchronizing an orthogonal 

2 frequency division multiplexing (OFDM) receiver with a received 

3 OFDM signal comprising a multitone synchronization signal, 

4 comprising : 

5 means for obtaining a coarse time offset estimate of 

6 said received signal; 

7 means for sampling said received signal in a selected 

8 time interval to derive samples of said multitone 
l J synchronization signal; 

1U means for analyzing said samples with respect to a 

11 reference multitone synchronization signal to obtain, for each 

12 sample analysed, a time offset, a frequency offset, and a signal 

13 energy; and 

14 means for se.lectixig one of said analyzed samples with 

15 the greatest signal energy to yield a selected time offset. 

16 estimate and a selected frequency offset estimate, wherein said 

17 selected time offset estimate and said selected frequency offset 

9 
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18 estimate are used, by said receiver in synchronizing with said 

19 received OFDM signal. 

1 Claim 22 (original): The dev.ice of claim 21, further comprising 

2 means for passing said selected time offset estimate and said 

3 selected frequency offset estimate to said receiver tor use by 

4 said receiver in synchronizing with said received OKUM signal - 

1 Claim 23 (original): A device for carrying out Oi-'DM 

2 communications comprising : 

3 means for receiving an OFDM signal including within it 

4 a rauiti tone synchronization signal ; 

5 means for locating said synchronization signal within 

6 said OFDM signal ; 

7 inedos for determining a time offset value of said 

8 synch ron i za t i on s ignal ; 

9 means for determining an initial frequency offset 

10 value of said synchronization signal; and 

11 means for recursively refining said frequency offset 

12 estimate to yield a selected pair of time and frequency offset 

13 values to be used by said OFDM receiver. 

1 Claim 24 (original): The device of claim 23, wherein said 

2 initial time offset value and said initial frequency offset 

3 value are determined by obtaining a correlation with a scored 

4 reference value of said synchronization signal. 



10 
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1 Claim 25 (original > : The device oil claim 24, wherein said 

2 correlation is performed seeking a maximum received 

3 synchronisation signal energy level. 

Claim 26-28 (canceled) 



1 Claim 29 (currently amended) : An OFDM s ignal ..jprc^egsgor 

2 comprising : 

3 an OFDM rece iver fo r rec eiving an OFDM signal 

4 con ta i 12 i n g a mill t i ton e synch ron.i za t i on __sig o_a 1 ; 

5 a syri chr on :i. ".at i on i n t e rval s ampl er conn ec t ed _ t L o_ jsaid 

6 Input and said receive r; 

7 an initial ti me and fr equenc y offset estimator 

8 connec ted to said s cunpl er and s ai d rece iver; cund 

9 a frequency oil set esti mat e refinement: de vice 

1 0 connected t o sai d rec eiver , said sampl er a jxj_sa_id gs t inia t or , 

1 J wh erci n a r e f e r ex 1 c e mu 1. tit one s ynch.r on i z_a j£ ion 

12 signal is used by s aid e stimat or and p aid re finement d evice in 

13 calculatin g a t ime o ffset and a frequen cy offset of said 

14 mul ti tone syn chroniz atio n signal, sai d receive r uti lizing said 

15 time oft set and sai d frequency offset to synch ronize wi t h said 

1 6 received OFDM signal , an.d 

1 7 rpi^^i-ee^i^yi^— en — nyn t H^m-Of e l aim 2 -7-r- 

IB wherein said initial time and frequency offset 

19 olv t i ma tor compr i £ es : 

;;q a plurality of smoothed time domain 

21 correlation estimators for outputting a series of: time offset 

22 estimate and correlation estimate pairs, each pair related to a 

2 3 frequency offset estimate; and 



:l J 
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24 a selector for selecting a selected time 

25 offset, estimate and a selected initial frequency offset based in 

26 part upon the selection of the frequency offset estimate and 

27 time offset, estimate that corresponds with the largest value of 
2 8 correlation estimate. 

1 Claim 30 (original): The processor of claim 29, wherein each of 

2 said smoothed time domain correlation estimators comprises: 

3 a time domain correlator; 

4 d smoothing filter connected to said time domain 

5 correlator and receiving an output from said time domain 

6 correlator; and 

7 a max j mum detector connected to and receiving an 

8 output from said smoothing filter. Lor detecting a signal energy 

9 maxima representing 1 a time estimate at which the energy of said 
10 reference multxtone synchronization signal :i.s at a maximum. 

1 Claim 31 (original): The processor of claim 29, wherein the 

2 initial time and frequency offset estimator uses a coarse 

3 frequency discretization using F candidate frequency offsets. 

1 Claim 32 (original): The processor of claim 29, wherein said 

2 reference muititone synchronization signal has a length of T, 

3 and wherein said frequency offset estimate refinement device 

4 comprises : 

15 a T-length interval ex Li actor for extracting a T- 

6 length sample of the output of said sampler; 

] 2 
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7 ei numerical oscillator for generating a complex 

8 exponential of a candidate frequency offset; 

0 a multiplier for multiplying said T- length sample with 

10 said complex exponential to obtain a frequency shifted received 

11 signal; 

12 a correlator for correlating said frequency shifted 

13 received signal with said reference multitone synchronization 

14 signal and producing a correlation output; and 

15 a numerical optimizer for receiving said correlation 

16 output and outputting a new frequency offset candidate. 

1 Claim 33 (original): The processor of claim 32, wherein said 

2 n<aw frequency offset candidate and a time offset associated with 

3 said new frequency offset candidate are used by ;jciid receiver if 

4 said new frequency offset candidate is a candidate that yields a 

5 ma x x m u m c orrelat x on output . 

1 Claim 34 (original): The processor of claim 32, wherein said 

2 in i t i a 1 t i m g a rid f r e q u e n c y offset estimate r c omp r i s e s : 

3 a first Fast Fourier Transformer for obtaining a 

4 trans form of said received signal; 

5 an second Far^t Courier Transformer device for 

6 obtaining a transform of said reference multi-tone 

7 s y n ch r o n J. z a t i on s i gna i ; 

B a frequency domain correlation estimator for receiving 

9 said received signal transform and said reference signal 

10 transform and out.putt.ing an initial frequency offset estimate; 

1 1 and 
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12 a time domain correlation estimator for receiving said 

13 received signal transform and said reference signal transform 

14 and said initial frequency offset estimate and output ting a time 

1 5 o f f s et es t iina I e . 

1 Claim 3!5 (original) : An OFDM transmitter comprising: 

2 mucins for transmitting an OFDM signal comprising a 
first time interval and a second time interval; 

4 means Cor transmitting data at. one or more data 

5 frequencies during said first time interval; and 

6 means for transmitting, during said second time 

7 interval, a synchronisation tone, at one or more synchronization 

8 frequencies, for a predetermined time period, the frequencies of 
y said synchronisation tone being distinct from said data 

ID frequencies. 

1. Claim 36 {original): A method for transmitting an OFDM signal 

2 comprising the steps of: 

3 transmitting an OFDM signal comprising a first, time 

4 interval and a second time interval.- 

5 mean-. Cor transmitting data at one or more data 

6 frequencies during said first time interval; and 

7 mean* for transmitting, during said second time 

8 interval, a synchronization tone, at one or more synchronisation 

9 frequencies, for a predetermined time period, the frequencies of 
10 said, synchronization tone being distinct from said data 

1. 1 f r equenc i es . 

.1-3 
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